La etapa de diseño del TDA es la más importante puesto que en ella se describe cómo va a ser el TDA, su invariente y sus operaciones. Es en esta etapa cuando el TDA es verdaderamente abstracto en las otras etapas comienza a ser real.
La etapa de diseño del TDA responde a la pregunta: ¿Cómo es el TDA?. Para responder a este interrogante se debe a su vez resolver las siguientes: ¿Cómo es la estuctura del TDA?. ¿Cuál es el conjunto de valores válidos? y ¿Cuáles son sus operaciones?. La respuesta a las dos primeras preguntas definen lo que es el invariante y la última, obviamente, define el conjunto de operaciones. Veamos esto en un ejemplo.